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Abstract 

We develop techniques to deal with monotonicity of sequences {zn+i/zn} and 
{ -s/z^}- A series of conjectures of Zhi-Wei Sun and of Amdeberhan et al. are verified 
in certain unified approaches. 
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I Let Pn denote the nth prime. In 1982, F. Firoozbakht conjectured that the sequence 

^ ! {y/Pn}n>i is strictly decreasing, which has been confirmed for n up to 4 x 10^^. This 

conjecture implies the inequality Pn+i — Pn < log^Pn — logPn for large n, which is even 
stronger than Cramer's conjecture Pn+i — Pn = 0(log^p„). See Sun [17] for details. 
^ \ Motivated by this. Sun [18] posed a series of conjectures about monotonicity of sequences 

of the form {^/^}n>i, where {zn}n>Q is a familiar number-theoretic or combinatorial 
sequence. Now partial progress has been made, including Chen et al. [4] for the Bernoulli 
numbers, Hou et al. [10] for the Fibonacci numbers and derangements numbers, Luca and 
Stanica [14] for the Bernoulli, Tangent and Euler numbers. The main object of this paper 
is to develop techniques to deal with monotonicity of {zn+i/zn} and in certain 

unified approaches. 

Two concepts closely related to monotonicity are log-convexity and log-concavity. Let 
{^n}n>o be a sequence of positive numbers. It is caUed log-convex if Zn~iZn+i > z"^ for 
all n > 1 and strictly log-convex if the inequality is strict. The sequence is called log- 
concave if the inequality changes its direction. Clearly, a sequence {zn}n>o is log-convex 
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(log-concave, resp.) if and only if the sequence {zn+i/ Zn}n>o is increasing (decreasing, 
resp.). The log-convex and log-concave sequences arise often in combinatorics, algebra, 
geometry, analysis, probability and statistics and have been extensively investigated. We 
refer the reader to [16, 2, 19] for log-concavity and [13, 20] for log-convexity. 

On the other hand, there are certain natural links between these two sequences 
{zn+i/ Zn} and {^/z^}. For example, it is well known that if the sequence {zn+i/z:n} 
is convergent, then so is the sequence {^yz^}■ There is a similar result for monotonicity: 
if the sequence {zn+i/zn} is increasing (decreasing), then so is the sequence {^yz^} when 
^0 < 1 (^0 > 1)- See Theorem 2.1 for the details. Thus we may concentrate our attention 
on log-convexity and log-concavity of sequences. 

In the next section we present our main results about monotonicity of {zn+i/zn} and 
{ ^yz^}. As applications we verify some conjectures of Sun [18] and Amdeberhan et al. [1]. 
In Section 3 we propose a couple of problems for further work. 



2 Theorems and applications 

We first show that the monotonicity of {zn+i/zn} implies that of {^yz^}■ 
Theorem 2.1. Let {zn}n>o be a sequence of positive numbers. 

(i) Assume that {zn}n>o is log-convex. If zq < 1 (and zf < z^z^), then the sequence 
{\/^}n>i (strictly) increasing. 



(ii) Assume that {zn}n>o is log-concave and ^ 1- Then the sequence {^;/z^}n>l is 
decreasing. If Zq > 1 or zf > ZqZ2, then {^yz^}n>l is strictly decreasing. 

(iii) Assume that {zn}n>N is log-convex and i^/z^ < ^+a/2/v+i for some N > 1. Then 
{^;/z^}n>N is strictly increasing. The similar result holds for log-concave sequences. 

Proof, (i) Let x„ = Zn/zn-i for n > 1. Then by the log-convexity of the sequence 

{xn} is increasing: 

Xl<X2< ...<Xn< Xn+l < (2.1) 

Write 



^n— 1 ^1 

Zn — . . . Zq XyiXyi—I . . . XiZq. 



Then 



"V^^ _ ^+^Xn+lXnXn-l ■ ■ ■ XiZq _ ^ „ + J ^n+l ^ ^ ^2 2) 



^XnXn-l . ..XiZq "("+3^X„a;„_i . . . XiZq ^ X„ 

since zq < 1 and (2.1). Thus the sequence {-i/z^}n>i is increasing. Clearly, if zf < zqZ2, 
i.e., Xi < X2, then the first inequality in (2.2) is strict, and so the sequence {^yz^}n>l is 
strictly increasing. 
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(ii) Note that a sequence {zn} is log-concave if and only if the sequence {l/^n} is 
log-convex. Hence (ii) can be proved as did in (i). 

(iii) Let Vn = z^^^-^ / z^^^ for < n < iV - 1 and i/„ = z„ for n>N. Then (iii) 
follows by applying (i) and (ii) to the sequence {yn\n>o respectively. □ 

Remark 2.2. (A) Although {n}n>Q is log-concave, {\/n}n>i is not decreasing since 
\/2 = \f4:. However, {y/n}n>^ is decreasing by Theorem 2.1 (iii). 

(B) We can replace the condition ^/z^ < ^+ij/iAr+i ( > ^V^^+i' ^^^p.) by 
z% < zn+i (-^at > -^AT+i, resp.) in Theorem 2.1 (iii). In this case we define ?/„ = 1 for 
< n < — 1 and ?/„ = Zn for n > N. 

(C) It is possible that { ^yz^}n>l is monotonic but {zn+i/ Zn}n>o is not. For example, 
let Fn be the nth Fibonacci number: Fq = 0,Fi = 1 and Fn+i = Fn-i + F^. It is 
showed that {-\/^}n>2 is strictly increasing [10, Theorem 1.1]. However, {Fn} is neither 
log-concave nor log-convex since — F^ = (— 1)** for n > 2. 

We next apply Theorem 2.1 to verify some conjectures posed by Sun in [18]. 

The Bell number B{n) counts the number of partitions of the set {l,...,n} into 
disjoint nonempty subsets. It is known that 

{B{n)}n>o = {1, 1, 2, 5, 15, 52, 203, 877, . . .}. [15, AOOOllO] 

Engel [8] showed that the sequence {B{n)} is log-convex. So by Theorem 2.1 we have the 
following result, which was conjectured by Sun [18, Conjecture 3.2]. 

Corollary 2.3. The sequence { ^/B{n)}n>i is strictly increasing. 

Let p{n) denote the number of partitions of a positive integer n. Then 

{p{n)}n>i = {1, 2, 3, 5, 7, 11, 15, 22, 30, . . .}. [15, A000041] 

Janoski [11] showed the sequence {p{n)}n>25 is log-concave, which was conjectured by 
Chen [3]. Note that p{25) = 1958 and p{26) = 2436. It follows from Theorem 2.1 (iii) 
that { ^/p(n)}r, >25 is strictly decreasing. Thus we have the following result (the case for 
6 < n < 24 may be confirmed directly), which was conjectured by Sun [18, Conjecture 
2.14]. 

Corollary 2.4. The sequence { ^/p{n)}n>Q is strictly decreasing. 

Many combinatorial sequences satisfy a three-term recurrence. Doslic [7], Liu and 
Wang [13] gave some sufficient conditions for log-convexity of such sequences. The fol- 
lowing result is a variation of Liu and Wang [13, Theorem 3.1]. 
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Proposition 2.5. Let {zn}n>o be a sequence of positive numbers and satisfy 

Otn^n+l — bn^n "I" Cn^n— 1; (2-3) 

where an, bn, Cn are positive for all n > 1. Let 



_bn + y/bl + AanCn 

he the positive root of an\^ — bn\ — Cn = 0. Suppose that zq, z\, Z2, zs is log-convex. If there 
exists a sequence {i'n}n>i of positive numbers such that Un < A„ and 

A„(z/) := a„i^„_iZ/„+i - bni^n-i - c„ > (2.4) 

for n >2, then the sequence {zn}n>o is log-convex. 

Proof. In Liu and Wang [13, Theorem 3.1], it is sliown that if A(A) > 0, then {zn]n>o is 
log-convex. So it suffices to show that A(z/) > implies A(A) > 0. 

Indeed, if A(z/) > 0, then (a„z/„+i — 6„)z/„„i > c„, which implies that an^n+i — bn>0. 
Thus a„A„+i -bn>0 and (a„A„+i - bn)Xn~i > {an^n+i - bn)^n~i > Cn, and so A(A) > 0, 
as required. □ 

The nth trinomial coefficient T„ is the coefficient of a;" in the expansion (1 + a; + x^)". 
It is known that 

(n + l)T,+i = {2n + 1)T, + SnT^^i (2.5) 

and 

{Tn}n>o = {1,1, 3, 7, 19, 51, 141, 393, . . .}. [15, A002426] 
We have the following result, which was conjectured by Sun [18, Conjecture 3.6] 
Corollary 2.6. The sequence {\/^T^}n>i is strictly increasing. 

Proof. We ffist apply Proposition 2.5 to prove the log-convexity of the sequence {T„}n>4- 
It is easy to verify that T^^^T^^Tq.T-j is log-convex. Note that 

^ _ 2n + 1 + Vl6n2 + 16n+ 1 _ ^ ^/IQn^ + 16n + 1 - 1 _ ^ 8n 
"~ 2{n + l) ~ ^ 2(n + l) ~ ^ ^JlQn^ + le^TTT + 1 



and vT6r?+16n + l < 4n + 2. Hence 

^ ^ 8n _ 12n + 3 
" - ^ 4n + 3 ~ 4n + 3 ■ 
Let Vn = (12n + 3) /{An + 3). Then for n > 2, 

,(12n-9)(12n + 15) , 12n-9 36(n - 2) 

^n = {n + 1 ^- — ^ - 2n + 1 -3n= \..^ ' ^. > 0. 

^ ' (4ra - l)(4r2 + 7) ^ ' An - I (4n - l)(4ra + 7) ~ 

Thus {T„}„>4 is log-convex by Proposition 2.5. Now < since 19^ = 2476099 < 
51^ = 6765201. It follows that {-y/7^}n>4 is strictly increasing by Theorem 2.1 (iii). 
Clearly, {\/T\i}i<n<i is strictly increasing, so is the total sequence {\/%i}n>i- □ 
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We refer the reader to [7] for another proof of the log-convexity of {r„}„>4. 

The derangements number dn counts the number of permutations of n elements with 
no fixed points. It is known that (in+i = ndn + ndn-i and 

{dn}n>Q = {1, 0, 1, 2, 9, 44, 265, 1854, . . .}. [15, A000166] 

The Motzkin number M„ counts the number of lattice paths starting from (0, 0) to {n, 0), 
with steps (1,0), (1, 1) and (1, —1), and never falling below the x-axis. It is known that 
{n + 3)M„+i = {2n + 3)M„ + 3raM„_i and 

{Mj„>o = {1,1, 2, 4, 9, 21, 51, 127, . . .}. [15, A001006] 

The (large) Schroder number Sn counts the number of king walks, from (0, 0) to (n, n), and 
never rising above the line y = x. It is known that (n + 2)Sn+i = 3{2n + l)Sn — {n — l)Sn-i 
and 

{Sn}n>o = {1,2, 6, 22, 90, 394, 1806, . . .}. [15, A006318] 

It is shown [13, §3] by means of recurrence relations that three sequences {dn}n>2, {Mn}n>o 
and {Sn}n>o are log-convex respectively. So we have the following result, which was 
conjectured by Sun [18, Conjectures 3.3, 3.7 and 3.11]. 

Corollary 2.7. Three sequences {\^d^}n>2, {\^Mn}n>i and {\/S^i}n>i are strictly in- 
creasing respectively. 

Davenport and Polya [6] showed that the binomial convolution preserves log-convexity: 
if both {xn}n>o and {yn}n>o are log-convex, then so is the sequence {zn}n>o defined by 



■n = ^ U ja;fcy„_fc, n = 0,1,2,.... 



Let {a{n, k)}o<k<n be a triangle of nonnegative numbers. A general problem is in which 
case the operator Zn = ^^=0 '^('^' ^)^kyn-k preserves log-convexity. Wang and Yeh [19] 
developed techniques to deal with such a problem for log-concavity. For example, if the 
triangle {a(n, fc)} has the LC-positivity property and a{n,k) = a{n,n — k), then Zn = 
Ylk=o^i''^y ^)^kyn-k preserves log-concavity. There is a similar result for log- convexity. 
The following result follows from Liu and Wang [13, Conjecture 5.3], which has been 
shown by Chen et al. [5] . For the sake of brevity we here omit the details of the proof. 

Proposition 2.8. // both {xn}n>o and {y„}„>o are log-convex, then so is the sequence 
{Zn}n>o defined by 

2 
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Now we apply Proposition 2.8 to verify some conjectures of Sun. Let Qn = Yl^=o (2) ^ (^k) • 
Then 

{^n}n>o = {1,3, 15, 93, 639, 4653, 35169, . . .}. [15, A002893] 

Let D{n) = Y.I=g & {^k) i^t-k) be the Domb numbers. Then 

{D{n)}n>Q = {1,4, 28, 256, 2716, 31504, . . .}. [15, ^4002895] 

Clearly, the center binomial coefficients {^^^ is log-convex in k (see [13] for instance). 
So the sequences {gn\n>o and {D{n)}n>Q are log-convex respectively by Proposition 2.8. 
Thus we have the following result, which was conjectured by Sun [18, Conjectures 3.9 and 
3.12]. 



Corollary 2.9. The sequences { y^}„>i, {/^(ra + 1)/D{n)}n>f) and {yD{n)}n>i are 
strictly increasing respectively. 

Another main result of this paper is the following criterion for log-convexity. 
Theorem 2.10. Suppose that 

Oik 



- = Z1a^ n = 0,1,2,...^ 



k>l 



where {afc}fc>i, {Xk}k>i are two nonnegative sequences and is not constant. Then the 
sequence {zn}n>o is log-convex. 



Proof. We have 



\ ^ «fc _ \ ^ ^k \ ^ «fc 

k>l k k>l k fc>i k j^^i k 

V - aiUj^Xj + X'j - 2XiXj) 

j>i>i ' J 



aiaj{Xi - Xj) 
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\ n+l \ n+1 
i>i>l ^» 

Thus Zn+iZn-i — z'^> 0, and the sequence {zn}n>o is therefore log-convex. □ 

Taking A^ = k, then Zn is precisely the Dirichlet generating function of the sequence 
{c(k}k>i- In particular, Zn coincides with Riemann zeta function ({n) when = 1 for all 
k. Thus the sequence {C('^)}n>i strictly log-convex. On the other hand, taking A^ = k"^ 
and Q!fc = 1 for all k, then the sequence {C(2n)}^>^ is also strictly log-convex. These two 
results have been obtained by Chen et al. [4] in an analytical approach. 

The classical Bernoulli numbers are defined by 

/n + l\ 



k=0 



It is well known that -B2n+i = 0, (—1)" ^-B2n > for n > 1 and 



2(2n)!C(2n) 



(27r; 



2n 



(see [9, (6.89)] for instance). It immediately follows that the sequence {{—I) B2n}n>i 
is log-convex, and the sequence { •y/(— l)"~^i?2n}n>i is therefore strictly increasing, which 
was conjectured by Sun [18, Conjecture 2.15] and has been verified by Chen et al. [4] and 
by Luca and Stanica [14] respectively. 

Now consider the tangent numbers 

{T(n)}„>o = {1, 2, 16, 272, 7936, 353792, . . .}, [15, A000182] 
which are defined by 

tanx = > Tin)- — 

^ ^ ^ 2n - 1 ! 

n>l ^ ' 

and are closely related to the Bernoulli numbers: 

T{n) = (-l)«"ii?2„^^^^4" 

(see [9, (6.93)] for instance). It is not difficult to verify that (4" — l)/n is log-convex 
in n (we leave the details to the reader). On the other hand, the product of log-convex 
sequences is still log-convex. So the sequence {T(n)}„>o is log-convex. Thus we have the 
following result, which was conjectured by Sun [18, Conjecture 3.5]. 

Corollary 2.11. Both {T{n+ l)/T(n)}„>o and{^T{n)} n>i are strictly increasing. 
Let An be defined by the recurrence relation 

n-l 

\n-l 



An — Cn + ^(-1)'' (^2j _ 



with Al = 1 and Cn = ;^(^^) the Catalan number. Let a„ = 2An/Cn- Lasalle [12] and 
Amdeberhan et al. [1] showed that both {An}n>i and {an}n>2 are increasing sequences 
of positive integers. The latter also obtained the recurrence 



n-l 

2na„ = ^(/^ )akan-k, n = 2,3,... 



k-lj \ k + l 
k=i ^ / \ ' 

with tti = 1, and defined another sequence {bn}n>i by the recurrence 

n-l 

A;- 1/ VA; + 1 



E/ra — 1\ — 1 \ 



k=l 
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with bi = 1. They [1, Conjecture 9.1] conjectured that both {a„,}„>i and {&„,}„>i are 
log-convex. 

Let {j^,fc}fc>i be the (nonzero) zeros of the Bessel function of the first kind 



(-1)™ ^X\2™+M 



m=0 

and let 



m!r(m + \2J 

oo 

Us) = Y.-r 



k = l 

be the Bessel zeta function. Then 

= 22"+i(2n-l)!Ci(2n), 
an = 22-+i(n + l)!(n-l)!Ci(2n), 
bn = 22"-i(n-l)!n!Co(2n). 

See [1, Corollary 5.3, 5.4 and (7.14)] for details. Now note that both Jo{x) and Ji(x) 
have only real zeros. Hence both sequences {Ci(2?T')}n>o and {Co(2?^)}n>o are log-convex 
by Theorem 2.10. This leads to an affirmation answer to [1, Conjecture 9.1]. 

Corollary 2.12. Three sequences {An}, {an} and are log-convex respectively. 

3 Further work 

Sun [18] also proposed a series of conjectures about monotonicity of sequences of the 
form { "+^2„,+i/ -i/z^}. Roughly speaking, he conjectured that { -i/z^} has the 

reverse monotonicity to { ^/i^} for certain number-theoretic and combinatorial sequences 
{zn}- Clearly, if { y/z^} is decreasing (increasing, resp.) with the limit 1, then 

{ a/^} is increasing (decreasing, resp.). It is a challenging problem to study monotonicity 
of { "■+^Zn+i/ v^}, which is equivalent to log-concavity and log-convexity of {^yz^}■ A 
natural problem is to ask in which case the log-convexity (log-concavity, resp.) of Zn 
implies the log-concavity (log-convexity, resp.) of 



n- 
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